package leetCode;

/**
 * TODO
 *
 * @author 司松坡
 * @createTime 2023年03月19日
 */
public class LeetCode45 {
    public int jump(int[] nums) {
        //初始化步数
        int step = 0;
        int length = nums.length;
        if (nums[0] >= length) {
            return 1;
        }
        //初始化位置
        int site = 0;
        int end = 0;
        for (int i = 0; i < length - 1; i++) {
            site = Math.max(site, i + nums[i]);
            if (i == end) {
                end = site;
                step++;
            }
        }
        return step;
    }


}
